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Procede et dispositif d'estimation des valeurs successives de symboles 
numeriques, en particulier pour legalisation d'un canal de transmission 
d'informations en telephonie mobile. 



L'invention concerne l'estimation des valeurs successives de symboles 
numeriques pouvant prendre chacun M valeurs possibles differcntes. 

L'invention s'applique avantageusement mais non exclusivement a 
legalisation d'un canal de transmission d'informations, par exemple dans le domaine 
10 du telephone mobile cellulaire. tel que celui prevu dans le systeme GSM. 

Un canal de transmission vehicule des informations depuis un emetteur 
jusqu'a un recepteur via un moyen de propagation. Ce moyen de propagation peut 
etre 1'air dans le cas des telephones mobiles cellulaires, ou bien tout autre moyen de 
propagation tel qu'un cable, par exemple, dans d'autres applications. 
15 Un facteur fondamental de limitation des performances d'un systeme de 

communication numerique est le phenomene bien connu de l'homme du metier, 
denomme « interference inter-symboles ». 

Une telle interference inter-symboles provoque au niveau du recepteur une 
occupation temporelle de chaque symbole transmis (« bit », par exemple), supfrieure 
20 a la duree initiale dudit symbole (encore appelee « temps bit », par exemple). 

En d'autres termes, le signal recu a un instant donne ne depend pas d'un seul 
symbole (bit, par exemple), mais egalement des autres symboles (bits) emis qui 
s'etendent suf des durees superieures a celles d'un temps-symbole (temps-bit). 

En pratique, le signal recu a un instant donne depend des symboles 
25 considers, mais egalement essenuellement des symboles adjacents. 

Les causes des interferences inter-symboles sont multiples. 
L'une d'entre dies est due notamment aux propagations multiples du signal 
entre l'emetteuret le recepteur lorsquc le signal estreflechi ou diffracte par differents 
obstacles, conduisant a la reception a plusieurs copies du signal, mutuellement 
30 dccaiees temporellement. 

Par ailleurs, non seulement le moyen de propagation entre remetteur et le 
recepteur engendre ces interferences entre symboles, mais egalement les dispositifs 
d' emission-reception eux-memes (modulateur, filtre, ...). 
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Lors des communications avcc interferences entre symboles, se pose le 
probleme d'escimer la reponse impulsionnelle du canal dc transmission. De la qualite 
de cette estimation, depend la capacite que Ton a a supprimer Tinterference entre 
symboles, et done & prendre les decisions correctes sur les symboles 6mis. 
5 Generalement, r estimation dc la reponse impulsionnelle du canal, ou plus 

simplement « estimation de canal », s'effectue, dans le domaine du t616phone GSM 
notamment, en utilisant des techniques de moindre carr6 et en utilisant une sequence 
dc symbole prgdSterminee et connue de T6metteur et du recepteur, et d6nomm6e par 
Thomme du m6tier sous le vocable de « sequence d'apprentissage » (draining 

10 sequence*). Cette sequence d'appremissage esi presente au sein de chaque train 
(« burst ») de symbole emis. Lorsque les caracteristiques du canal sont suffisamment 
bien estim€es, on utilise les coefficients estim6s de la reponse impulsionnelle du 
canal dans un traitement dit « d*£galisation », egalement bien connu de Thomme du 
metier, pour d£chiffrer le signal regu, e'est-k-dire retrouver les valeurs logiques des 

IS symboles (donndes) emis dans le train. 

Le traitement d'ggalisation est classiquement suivi par les traitements dies 
« de dficodage de canal » destines a corriger autant que fairc se peut, d'eventuelles 
erreurs. Le d6codage de canal est lui-meme classiquement suivi d'un autre decodage, 
dit <c d£codage de source », destine & reconsiicuer les informations (parole par 

20 exempie) initialement cod6es au niveau de remetteur. 

Au niveau du recepteur, on re?oit un signal qui comporte des versions 
temporellement plus ou moins retard6es du signal emis avec des gains pouvant etrc 
differents. Le traitement d*6gaIisation de canal consiste k inverser l'effet du canal 
pour obtenir des 6chantillons representatifs d'un seul symbole. L'algorithme de 

25 Viterbi fait partie des traitements classiques et bien connus de Thomme du metier 
pour egaliser le canal lors des transmissions avec interferences entre symboles. Plus 
prgcisement, lorsque le canal de transmission a une reponse impulsionnelle a L 
coefficients par exempie, et d^livre des echantillons num^riques successifs 
correspondant k des symboles successivement emis pouvant prendre chacun M 

30 valeurs possibles differentes, 1'estimation des valeurs successives des symboles en 
utilisant ralgorithme de Vitervbi comporte une progression £tage par <£tage dans un 
treillis dont tous les £tats de tous les (Stages sont respectivement affects de 
«m6triques cumulees* selon une denomination bien connue de Thomme du metier. 
Ces metriques cumulees sont par exempie des informations d'erreurs cumuldes (par 



3 



10 



exemple calculees 4 l'aide d'une norme euclidienne) entre les valeurs observes et les 
valeurs auendues des echantillons (sur la base d'hypothese sur les valeurs des 
symboles). 

Dans une implementation classiquc, le nombre d'6tats du treillis est 6gal a 
M L ' 1 , M designant le nombre de valeurs possibles differentes que peuvent prendre 
chacun des symboles, a i'&ape n, c'est-a-dire a la prise en compte de i'echantillon de 
rang n, on prend M UI decisions sur le symbole de rang n-L+1 (sachant qu'in fine, il 
faudra produire une et une seule decision, ce qui est obtenu pax une remontee du 
chemin le plus probable). Chacune de ces decisions, encore couramment designee par 
rhomme du metier sous la denomination de « decision dure » («hard decision* en 
langue anglaise), est affectee d'un indice de confiance-symbole, ou «confiance ». 

Par aiJIeurs, a chaque noeud ou etat de I'etage de rang n, convergent M 
chemins ou transitions, respectivement issus de M <Jtats ou nceuds de i'etage 
precedent, et correspondant aux M differentes valeurs du syrnbole de rang n-L+1. Le 
15 chemin dit « survjvant », selon une denomination connue de I'homme du metier, 
permettant la progression dans le treillis d'un etage a l'autre, est choisi comme etant 
celui ayant lametrique cumutee minimale. 

Apres un retard suffisamment long, typiquement un retard correspondant a 
5L e'chantillons. toutes les sequences survivantes sont supposees prendre la meme 
20 decision dure avec une forte probabilite. On prend alors une decision sur le symbole 
de rang n-5L-(L-l). Plus precisdment, pour connaitre la decision dure et I'indice de 
confiance-symbole associe a cette decision, on remonte le chemin ayant la metrique 
cumulee minimale. 

Outre le fait qu'un tel traitement d'estimauon permet d'obtenir des decisions 
sur les symboles avec un retard relativement important, il est necessairc de 
memoriser pendant ce laps de temps, d'une part toutes les decisions dures 
intermediates le long des different* chemins survivals, et d'autre part tous les 
indices de confiance associes, pour retrouver finalement sur le symbole de rang n-5L- 
(L-l), sa valeur et son indice de confiance-symbole. Ces memorisations sont faites 
dans deux tableaux, Tun de symboles, l'autre d'indices de confiance-symbole, qui 
comportent chacun M U1 lignes et 5L colonnes. Cette taille est d'autant plus 
imponante que la modulation est d'ordre eleve, c'est-a-dire que M est grand. 
L'invenrion vise a remddier i cet inconvenient. 
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Un but de Tinvenrion est de proposer une estimation qui permetre de prendre 
des decisions dures plus rapidement et qui ne nfcessite quasiment pas de memoire, 
comparativemcnt a la taille-m6moire nccessaire dans Tart ant6rieur, pour 
T61aboration des decisions et des indices de confiance-syrnbole correspondant & ces 
5 decisions. 

L'invention a cSgalement pour but d'elaborer des indices de confiance-bits 
associes aux diff&ents bits des symboles. 

L'invention propose done un procdd£ d' estimation de valeurs successives de 
symboles numeriques pouvant prendre chacun M valeurs possibles differentes, <L 
10 partir des valeurs successives d'echantillons numeriques dont chacun rfsulte de la 
combinaison d'au plus L symboles successifs. Ce proced€ comporte une progression 
etage par Stage dans un treillis du type Viterbi ayanc M* <£tats, k etant inferieur ou 
£gal & L-l, tous les 6tats de tous les Stages etant respectivement affect£s de mdtriqucs 
cumul6es. 

15 Selon une caractfiristique g6n£rale de I'invention, & la prise en compte de 

rSchantillon de rang n, on partitionne en M groupes toutes les transitions parvenant 
aux differents 6tats de T£tage courant du treillis, chaque groupe contenant toutes les 
transitions issues des £tats de l'etagc pr6cedent associes k Tune des M valeurs 
possibles du symbole de rang n-k. On calcuie pour ces differents dtats de T£tage 

20 courant du treillis les differentes metriques cumul£es. On determine dans chaque 
groupe celle des transitions qui conduit i T£tat affecte d'une metrique cumulee 
extremale. Et, on prend une ddcision unique sur la valeur du symbole de rang n-k en 
d^tectant ie groupe associS & Textremum de ces M metriques cumulSes extremales, 
cette decision unique £iant affectee d'un indice de confiance-syrnbole elabore & partir 

25 de ces M metriques cumulees extremales. 

L'invention s'applique avantageuscment mais non limitativement a 
legalisation d'un canal de transmission d' informations. Pour une telle application, le 
nombre L dSsigne alors £galement le nombrc de coefficients de la reponse 
impulsionnelle du canal de transmission. Le canal de transmission delivre des 

30 echantillons numeriques successifs conrespondant a des symboles successivement 
6mis pouvant prendre chacun M valeurs possibles differentes. La encore, d'une fa^on 
analogue ce qui a 6\6 £voque ci-avant, selon 1' invention, St la reception de 
Techancillon de rang n, on partitionne en M groupes toutes les transitions parvenant 
aux differents etats de r Stage courant du treillis du type Viterbi. Et, on effectue les 
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memes traitements 61ementaires que ceux qui viennent d'etre evoqu6s, de facon a 
prendre une decision unique sur la valeur du symbole de rang n-k et a <£laborer un 
indice de confiance-symbole affecte a cette decision unique. 

V invention s'applique a un treillis complet (k=L-l) ou a un treillis reduit 

(k<L-l). 

Les metriques cumulees peuvent etre des informations d'erreurs cumulees 
entre les valeurs observers et les valeurs attendues des echantillons (sur la base 
d'hypothese sur les valeurs des symboles). Dans ce cas, selon un mode de mise en 
oeuvre du procede selon l'invention, on determine dans chaque groupe celle des 
transitions qui conduit a l'etat affecte d'une m£trique cumulee minimale. Et, on prend 
une decision unique sur la valeur du symbole de rang n-k en d£tectant 1c groupe 
associe" a la plus faible de ces M memques cumulees minimales. La decision unique 
est affectee d'un indice de confiance-symbole elabore" a partir de ces M metriques 
cumulees minimales. 

Lorsque le nombre M est egal a 2, e'est-a-dire lorsqu'on est dans le cas 
d'une modulation binaire, la detection du groupe associe" a la plus faible des deux 
memques cumulees minimales comporte le calcul de la difference entre les deux 
metriques cumulees minimales. Le signe de cette difference foumit alors ladite 
decision unique sur la valeur du symbole de rang n-k. La valeur absolue de cette 
difference foumit la valeur dudit indice de confiance-symbole. 

Dans le cas oii M est supeneur a 2, par exemple pour une modulation 4 PSK 
ou 8 PSK, la detection du groupe associe a la plus faible des M metriques cumulees 
minimales comporte une premiere selection de la plus faible de ces M metriques 
cumulees minimales. L'dlaboration de 1* indice de confiance-symbole affecte a ladite 
decision unique comporte une dcuxieme selection, parmi les M-l metriques cumulees 
minimales restantes non selectionnee a Tissue de ladite premiere selection, de la plus 
faible de ces M-l metriques cumulees minimales restantes, et le calcul de la 
difference entre les deux m&riques cumulees minimales respectivement issues dc la 
premiere et de la dcuxieme selections. La valeur positive de cette difference foumit la 
valeur dudit indice de confiance-symbole. 

En variante, les metriques cumulees peuvent etre des informations de 
resscmblance cumulees entre les valeurs observees et les valeurs attendues des 
echantillons (sur la base d'hypothese sur les valeurs des symboles). Dans un tel cas, 
selon un mode de mise en ceuvre de Invention, on determine dans chaque groupe 
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celle des transitions qui conduit k Tetat affecte d'une rnetrique cumutee maximale, et 
on prend une decision unique sur la valeur du symbole de rang n-k en detcctant le 
groupe associc & la plus grande de ces M metriques cumul6cs maximales, Cette 
decision unique est affectee d'un indice de confiance-symbole 61abore k partir de ces 
5 M m6criques curnul6es maximales. 

Lorsque M est egal i 2, la decision du groupe associe k la plus grande des 
deux metriques cumulees maximales comporte le calcul de la difference entire les 
deux metriques cumulees maximales. Le signe de cette difference fournit ladite 
decision unique sur la valeur du symbole dc rang n-k. La valeur absolue de cette 

10 difference fournit la valeur dudit indice de confiance-symbole. 

Selon un mode de mise en ceuvre, lorsque M est supeneur a 2, la detection 
du groupe associ6 & la plus grande des M metriques cumulees maximales comporte 
une premiere selection de la plus grande de ces M metriques cumuldes maximales. 
L f elaboration de 1' indice de confiance-symbole affecte i ladite decision unique 

15 comporte une dcuxi&me selection, parmi les M-l metriques cumulees maximales 
restantes non s61ectionnees h Tissue de ladite premiere selection, de la plus grande de 
ces M-l metriques cumulees maximales restantes, et le calcul de la difference entre 
les deux metriques cumulees maximales respectivement issues de la premiere et de la 
deuxieme selections, la valeur positive de cette difference foumissant la valeur dudit 

20 indice de confiance-symbole. 

Comme indique ci-avant, Tun des buts de Tinvention est d^laborer un 
indice dc confiance-bit pour chacun des bits du symbole de rang n-k elu a Tissue de 
ladite decision unique. Plus precisSment, selon un mode de mise en oeuvre de 
T invention, lorsque chaque symbole est forme de b bits, avec M 6gal & 2 b , on elabore 

25 cet indice de confiance pour chacun des bits du symbole de rang n-k 6*lu a Tissue de 
ladite decision unique, en utilisant ledit symbole 6lu et au moins un symbole 
auxiliaire elabore & partir dudit symbole e*lu en complementant au moins la valeur du 
bit considere. 

Piusieurs variantes sont possibles pour elaborer Tindice de confiance-bit 
30 pour un bit considere du symbole elu. 

Selon une premiere variante, dans laquelle les metriques cumulees sont des 
informations d'erreurs, cetre elaboration dc Tindice de confiance-bit pour un bit 
considere* du symbole elu, comporte : 
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- une premiere etape dans Iaquelle on elabore un seul symbole auxiliaire 
cn complementant uniquement la valeur du bit considSre tout en laissant 
inchang&s les valcurs des autres bits du symbole elu, 

une deuxieme £tape dans Iaquelle on s61ectionne la metrique cumule*e 
minimale associec au groupe de transitions auquel appartient ledit 
symbole auxiliaire, et 

- une troisieme £tape dans Iaquelle on effectue la difference entre la 
metrique cumutee minimale associSe au groupe de transitions auquel 
appartient ledit symbole 6\u et la me*trique cumuI6e minimale associe*e 
au groupe de transitions auquel appartient ledit symbole auxiliaire, le 
resultat de cette difference fournissant la valeur dudit indice de 
confiance-biL 

Selon une deuxieme variante dc l'invention, dans Iaquelle les m£triques 
cumutees sont des informations d'erreurs, l'elaboration de Tindice de confiance-bit 
pour un bit consider^ du symbole dlu comporte : 

- une premifcre £tape dans Iaquelle on elabore un ensemble de symboles 
auxiliaires en complementant la valeur du bit consider^ et en conferant 
respectivement aux autres bits du symbole elu toutes les valeurs 
possibles, 

- une deuxieme dtape dans Iaquelle on selectionne respectivement les 
metriques cumutees minimales associecs aux groupes de transitions 
auxquels ajjpartienncnt respectivement les symboles auxiliaires, 

- une troisieme etape dans Iaquelle on selectionne la plus faible des 
metriques cumulees minimales respectivement se*lectionnees h la 
deuxieme etape. et 

- une quatrieme 6tape dans Iaquelle on effectue la difference entre la 
metrique cumutee minimale associee au groupe de transitions auquel 
appartient ledit symbole elu ct la metrique cumulee minimale 
se^ectionnee a la troisieme e*tape, le resultat de cette difference 
founrissant la valeur dudit indice de confiance-bit. 

Selon une autre variante de Tinvention, dans Iaquelle les meiriques 
cumulees sont des informations de ressemblance, l'elaboration de Tindice de 
confiance-bit pour un bit consider^ du symbole elu comporte : 
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- une premiere 6tape dans laquelle on glabore un seul symbole auxiliaire 
en complemcntant uniquemenc la valeur da bit considere rout en laissant 
inchang^es les valeurs des autres bits du symbole dlu, 

- une deuxierne etape dans laquelle on selectionne la metrique cumulee 
5 maximale associee au groupe de transitions auquel appartient ledit 

symbole auxiliaire, et 
• une troisieme Scape dans laquelle on effectue la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, le r£sultat de cette difference 
10 fournissant la valeur dudit indice de confiance-bit. 

Selon encore une autre variante de rinvention, dans laquelle les m£triques 
cumutees sont toujours des informations de ressemblance, r Elaboration de 1'indice 
de confiance-bit pour un bit consider^ du symbole elu comporte : 

- une premifere 6tape dans laquelle on Slabore un ensemble de symboles 
15 auxiliaires en complementant la valeur du bit consider^ et en conferant 

respectivement aux autres bits du symbole elu touces les valeurs 
possibles, 

- une deuxteme €tape dans laquelle on selectionne respectivement les 
m<£triques cumutees maximales associges aux groupes de transitions 

20 auxquels appartiennenc respectivement les symboles auxiliaires, 

- une troisifcme &ape dans laquelle on selectionne la plus grande des 
m£triques cumutees maximales respectivement s61ectionnees & la 
deuxiSme £tape, et 

- une quatrifcme etape dans laquelle on effectue la difference entre la 
25 metrique cumulee maximale associee au groupe de transitions auquel 

appartient ledit symbole 61u et la metrique cumulee maximale 
s£lectionn£e & la troisieme etape, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 
L'invention a dgalement pour objet un dispositif d'estimation des valeurs 
30 successives de symboles num6riques pouvant prendre chacun M valeurs possibles 
differentes. Ce dispositif compone des moyens de reception aptes & recevoir des 
valeurs successives d'^chantillons numeriques dont chacun r^sulte de la combinaison 
d'au plus L symboles successifs, et des moyens d'estimation aptes k estimer les 
valeurs successives des symboles en progressant etage par etage dans un treillis du 
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type Vuerbi ay ant M k etats, k<L-l, tous les 6tats de tous les Stages etant 
respectivement affects de metriques cumutees. 

Selon une caract£ristique g6n£rale de l'invention, les moyens d'estimation 
component : 

5 - des moyens de partitionnement aptes, h la prise en compte de 

r^chancillon de rang n, & partitionner en M groupes toutes les transitions 
parvenant aux diff brents gtats de I'etage courant du treillis, chaque 
groupe contenant toutes les transitions issues des etats de I'etage 
precedent associes a 1'une des M valeurs possibles du symbole de rang 
10 n-k, 

- des moyens de calcul aptes a calculer pour ces difF6rents etats de l'6tage 
courant du treillis les differentes metriques cumutees, 

- des moyens de determination aptes & determiner dans chaque groupe 
celle des transitions qui conduit k Tetat affecte de la m^crique cumulee 

15 extremale, 

des moyens de prise de decision aptes k prendre une unique decision sur 
la valeur du symbole de rang n-k en d£tectant le groupe associ£ h 
Textremum de ces M mSiriques cumulees extremales, et 

- des premiers moyens d'elaboration aptes & ^laborer, & partir de ces M 
20 jndtriques cumulees extremales, un indice de confiance-symbole affectf 

& cette decision unique. 
L'invention a egalement pour objet un dispositif d'egalisation d'un canal de 
transmission d'informations, comportant une memoire contenant L coefficients 
representatifs de la reponse impulsionnelle du canal de transmission, des moyens de 
25 rdception aptes 2i recevoir des dchantillons numfiriques successifs correspondant 2t des 
symboles succcssivement emis, pouvanc prendre chacun M valeurs possibles 
diffcrentes, et un bloc d'€galisation comportant des moyens d'estimation aptes & 
escimer les valeurs successives des symboles en progressanr £tage par etagc dans un 
treillis du type Viterbi ayanc M k £tats, k<L-l T tous les etats de tous les Stages 6tant 
30 respectivement affectes de metriques cumul6es> 

Selon une caracc^riscique generate de {'invention, les moyens d'estimation 
component : 

- des moyens de paniiionnement aptes, a la reception de TSchantillon de 
rang n, 4 partitionner en M groupes toutes les transitions parvenant aux 



LlHJ ?04-1 2-2000 



— : 



10 



differents etats de T6tage correspondant courant du treillis, chaquc 
groupe contenant toutes les transitions issues des etats dc retage 
precedent associes i Tunc des M valeurs possibles du symbole de rang 
n-k, 

- des moyens de calcul aptes h calculer pour ces differents etats de retage 
courant du treillis les difftremes metriques cumulees, 

- des moyens de determination aptes & determiner dans chaque groupe 
celle des transitions qui conduit Jt retat affecte d'une metrique cumulee 
cxtremale, 

- des moyens de prise de decision aptes i prendre une unique decision sur 
la vaieur du symbole de rang n-k en detectanc le groupe associe a 
l'extremum de ces M metriques cumul&s extremales, et 

- des premiers moyens d'eiaboration aptes £ elaborer, & partir de ces M 
metriques cumulees extremales, un indice de confiance symbole affecte 
a cette decision unique. 

Selon un mode de realisation, dans lequel les metriques cumulees sont des 
informations d' en-curs cumulees encre les valeurs observees et les valeurs attendues 
des fchantillons (sur la base d'hypothese sur les valeurs des symboles), les moyens 
de determination sont aptes & determiner dans chaque groupe celle des transitions qui 
conduit & 1'etat affecte d'une metrique cumulee minimale. Les moyens de prise de . 
decision sont aptes a prendre une decision unique sur la vaieur du symbole de rang n- 
k en detectant le groupe associe & la plus foible de ces M metriques cumu!6es 
minimales. Les premiers moyens d'eiabbration sont alors aptes h elaborer 1'indice de 
confiance-symbole ii partir de ces M metriques cumulees minimales. 

Selon un mode de realisation de Tinvention, dans lequel M est egal & 2, les 
moyens de prise de decision component un soustracteur apte & calculer la difference 
entre les deux metriques cumulees minimales, le signe de cette difference fournissant 
laditc decision unique sur la vaieur du symbole de rang n-k. Les premiers moyens 
d'eiaboration comportent ledit soustracteur, la vaieur absolue dc la difference 
calculee par le soustracteur fournissant la vaieur dudit indice de confiance-symbole. 

Selon un mode de realisation de 1'invention, dans lequel M est superieur a 2, 
les moyens de prise de decision component des premiers moyens de selection aptes k 
effectuer une premiere selection de la plus faible de ces M metriques cumulees 
minimales. Les premiers moyens d'eiaboration comportent des deuxiemes moyens de 



Printed: 15- 11-2001 



DESC 



00125391 



11 



10 



15 



20 



25 



30 



selection aptes & effectuer une dcuxieme selection, parmi les M-l metriques 
cumulees minimales restantes non s^lecczonnecs a Tissue de ladite premiere selection, 
de la plus faible de ces M-l metriques cumulees minimales restantes, et un 
soustracteur apte a calculer la difference entre les deux metriques cumulees 
minimales respectivement issues de la premiere et de la deuxi&rne selections, la 
valeur positive de cette difference fournissant la valeur dudit indice de confiance- 
symbole. 

Selon un mode de realisation de 1' invention, dans lequel les metriques 
cumulees sont des informations de ressemblances cumulees entre les valeurs 
observers et les valeurs attendues des echancillons (sur la base d'hypothese sur les 
valeurs des symboles), les moyens de determination sont aptes a determiner dans 
chaque groupe celle des transitions qui conduit a Tetat affecte d'une metrique 
cumulee maximale. Les moyens de prise de decision sont aptes a prendre une 
decision unique sur la valeur du symbole de rang n-k en d&ectant Ie groupe associe a 
la plus grande de ces M metriques cumulees maximales. Et, les premiers moyens 
d'elaboration sont aptes * eiaborer l'indice de confiance-symbole i partir de ces M 
metriques cumulees maximales. 

Lorsque M est dgal a 2 et que les metriques sont des informations de 
ressemblance, les moyens de prise de decision comportent avantageusement un 
soustracteur apte a calculer la difference entre les deux metriques cumulees 
maximales, le signe de cette difference fournissant ladite decision unique sur la 
valeur du symbole de rang n-k. Les premiers moyens d'elaboration comportent 
avantageusement ledit soustracteur, la valeur absolue de la difference calculee par le 
soustracteur fournissant la valeur dudit indice dc confiance-symbole. 

Selon un mode de realisation de Tinvention, lorsque M est superieur a 2 et 
que les metriques sont des informations de ressemblance, les moyens de prise de 
decision comportent des premiers moyens de selection aptes a effectuer une premiere 
selection de la plus grande de ces M metriques cumulees maximales. Les premiers 
moyens d'elaboration comportent des deuxiemes moyens de selection aptes a 
effectuer une deuxieme selection, parmi les M-l metriques cumulees maximales 
restantes non seiectionnees * Tissue de ladite premiere selection, de la plus grande dc 
ces M- 1 metriques cumulees maximales restantes, et un soustracteur apte a calculer la 
difference entre les deux metriques cumulees maximales respectivement issues de la 



12 



04-12-2000 



12 



premiere et de la deuxieme selections, la valeur positive de cette difference 
fournissant la valeur dudit indice de confiance-symboie. 

Selon un mode de realisation de r invention, dans lequel chaque symbole est 
forme* de b bits, avec M £gal & 2\ ie dispositif comprend des deuxiemes moyens 
d 1 elaboration aptes & ^laborer un indice de confiance-bit pour chacun des bits du 
symbole de rang n-k elu a Tissue de ladite decision unique, en utilisant ledit symbole 
£Iu et au moins un symbole auxiliaire SlaborS it partir dudit symbole 61u en 
comple*mentant au moins la valeur du bit considdre. 

Selon un mode de realisation de IMnvention, compatible avec des 
informations d'erreurs cumulees considerees comme des metriques cumulees, les 
deuxiemes moyens d'elaboration comportent : 

- des moyens d'claboration auxiliaires aptes & elaborer un seul symbole 
auxiliaire en comptementant uniquement la valeur du bit consider^ tout 
en laissant inchangees les valeurs des autres bits du symbole £lu, 

- des moyens de selection auxiliaires aptes k selectionner la metrique 
cumulee minimale associee au groupe de transitions auquel appartient 
ledit symbole auxiliaire, et 

- un soustracteur auxiliaire apte & effeciuer la difference entre la metrique 
cumulee minimale associee au groupe de transitions auquel appartient 
ledit symbole £lu et la metrique cumulee minimale associee au groupe de 
transitions auquel appartient ledk symbole auxiliaire, le r£sultat de cette 
difference fournissant la valeur dudit indice de confiance-bit. 

Selon un autre mode de realisation de Tinvention, egalement compatible 
avec des informations d'erreurs cumulees consid€r£es comme des metriques 
cumutees, les deuxiemes moyens d f Elaboration comportent 

des moyens d 1 elaboration auxiliaires aptes a ^laborer un ensemble de 
symboles auxiliaires en complementant la valeur du bit considfire et en 
conferant respectivement aux autres bits du symbole £lu touies les 
valeurs possibles, 

- des premiers moyens de selection auxiliaires aptes i selectionner 
respectivement les metriques cumulees mini males associees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires. 
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- des deuxiemes moyens de selection auxiliaires aptes h. s^lectionner la 
plus faible des m&riques cumulees minimales respectivement 
s6)ectionnces par les premiers moyens de selection auxiliaires, et 

- un soustracteur auxiliaire apte a effeccuer la difference entre la m&rique 
cumulfe minimale associ£e au groupe de transitions auquel appartient 
ledit symbole elu et la metrique cumutee minimale selectionnde par les 
deuxiemes moyens de selection auxiliaires, le resultat de cette difference 
fournissant la valeur dudit indice de confiance-bit. 

Selon un autre mode de realisation de Pinvention, compatible avec des 
informations de ressemblance cumulees considerees en tant que metriques cumul£es, 
les deuxiemes moyens d' elaboration component : 

- des moyens d'£laboration auxiliaires aptes & ^laborer un seul symbole 
auxiliaire en comptementanr uniquement la valeur du bit consider tout 
en laissant inchangdes les valeurs des autres bits du symbole £lu, 

- des moyens de selection auxiliaires aptes a sSlectionner la metrique 
cumul^e maximale associ£e au groupe de transitions auquel appartient 
ledit symbole auxiliaire, et 

- un soustracteur auxiliaire apte h effectuer la difference entre la metrique 
cumul6e maximale associ<£e au groupe de transitions auquel appartient ledit symbole 
61u et la m6trique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, le resultat de cette difference fournissant la valeur 
dudit indice de confiance-bit. 

Selon un autre mode de realisation de l'invention, egalement compatible 
avec des informations de ressemblance cumulees considirfes en tant que mdtriques 
cumulees, les deuxi&mes moyens d* Elaboration comportent : 

- des moyens d'elaboration auxiliaires aptes & ^laborer un ensemble de 
symboles auxiliaires en compl^mentant la valeur du bit considere et en 
conferant aux autres bits du symbole <?lu toutes les valeurs possibles, 

- des premiers moyens de selection auxiliaires aptes k s^lectionner 
respectivement les m&riques cumulees maximales associees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires. 
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- des deuxiSmes moyens de selection auxiliaires aptes h s^lectionner la 
plus grande des metriques cumul^es maximales respectivement 
selectionn€es par les premiers moyens de s61ection auxiliaires, et 

- un soustracteur auxiliaire apte a effectuer la difference entre la mStrique 
5 cumulee maximale assoctee au groupc de transitions auquel appartient 

ledit symbole £lu et la metriquc cumulee maximale selectionnce par les 
deuxiemes moyens de selection auxiliaires, le resultat de cette difference 
fournissam la valeur dudit indice de confiance-bit. 
L* invention a egalement pour objet un recepteur d'informations num£riques, 
10 en particulier un telephone mobile cellulaire, incorporant un dispositif tel que defini 
pr£c6demment. 

L'invention a encore pour objct un produit programme d'ordinateur 
enregistre sur un support utilisable dans un processeur, comprenant des moyens de 
code-programme mettant en oeuvre le procede tel que defini ci-avam lorsque le 
IS produit est execute au sein d'un processeur. 

D'autres avantages ec caract^ristiques de Tinvention apparaitront & Texamen 
de la description detaill<5e de modes de mise en oeuvre et de realisation, nullement 
limitatifs, et des dessins annexes, sur lesquels : 

- la figure 1 represente de fa$on schematique un synoptique d'un 
20 recepteur d* informations incorporant un dispositif selon Tinvention ; 

- la figure 2 est une representation math^matique d'un canal de 
transmission ; 

les figures 3 i 7 illustrent sch6matiquement, mais plus en detail, 
r architecture interne de diffSrencs modes de realisation du dispositif 
25 selon V invention ; 

• les figures 8 k 15 representent des organigrammes schematiques 
illustrant differents modes de misc en oeuvre du proc£d£ selon 
Tinvcntion ; et 

- les figures 16 & 25 illustrent schdmatiquement, dans un cas particulier, 
30 une progression dans un treillis selon l'invention, permettant des mises 

en oeuvre du procedd selon l'invention. 
On suppose maintenant, en se r6f6rant plus particulierement a la figure 1, 
que 1* invention s'applique par exemple au domainc du telephone mobile cellulaire, 
par exemple ceux du reseau GSM. 
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Sur la figure 1. la reference EM designe un emetteur comportant en amont 
un bloc de codage TCC recevant les donnees uciles a transmettre, par exemple de la 
parole, et effectuant notammenr des trairements classiques dits « de codage de canal » 
en introduisant des redondances dans le flot de donnees. La sortie du bloc TCC 
consiste en des blocs d'informations binaires. 

Le bloc TCC est suivi classiquement d'un modulateur effectuant par 
exemple une modulation en quadrature du type QPSK ou une modulation & 
deplacement de phase M-PSK, selon une denomination bien connue de rhonune du 
metier et transformant le signal binaire en un signal analogique. Ce signal anaiogique 
est ensuite filtre dans un filtre demission FE avant d'etre emis en direction du 
recepteur via une antenne ANT1. 

Le moyen de propagation MPR entre un emetteur EM et un recepteur TP, 
constitue ici un telephone mobile cellulaire, et dans le cas present 1'air. 

Le recepteur TP. ou telephone mobile cellulaire, comporte essentiellement 
cn cete une antenne ANT2 couplee a un e"tage analogique PAN, rfalisant 
essentiellement une conversion de frequence pour ramener le signal module" recu en 
bande de base, et un fihrage pour ne conserver que la partie utile du spectre. Apres 
£chantillonnage et conversion analogique num^rique dans un convertisseur CAN, 
1'etage numerique a pour r61e de produire une estimation du canal de transmission 
(bloc BST), de supprimer grace a ces estimations 1' interference entre symboles (par 
une egalisation effectuee dans un bloc BEQ), et d'effectuer en general une correction 
d'erreur, e'est-i-dirc undecodage classique de canal (bloc TDC). 

Le canal de transmission est forme des elements situes en amont dc 
restimateur de canal , e'est-a-dire notammeni des dispositifs analogiques d'emission 
et de reception ainsi que du moyen de propagation physique proprement dit MPR. II 
convient de noter ici qu'il est egalement possible de trouver et de prendre en compte 
des traitements numenques (filtrage par exemple) effectues en amont de l'estimateur 
de canal mais en aval de 1'etage de reception analogique. 

On suppose, a litre d' exemple, que la reponsc impulsionnelle H du canal de 
transmission pris dans sa globalitc est un polynome en x x a L coeffcients complexes 
<Vc L .i. que Ton cherche a estimer. Une telle estimation est effectuee par exemple de 
facon classique et connue en ellc-meme par Phomme du metier. Plus prccisement. 
cette estimation peut etre une estimation dite « entratnee », cest-a-dire utilisant des 
sequences d'apprentissage formccs de successions de bits de valeur connue. On peut 
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uciliser pour resoudre le syst&me mathernatique ayant pour inconnus les coefficients 
de la reponse impulsionnelle du canal, une mgthode des moindres cartes qui vise & 
determiner le polynome H comme 6tant le vecteur minimisant la norme (euclidienne) 
d'un vecteur addiiionnel representatif notamment des interferences et du bruit 
thermique. 

Bien entendu, d'autres m£thodes sont Egalement utilisables pour estimer les 
coefficienrs de la reponse impulsionnelle du canal. Ccs autres m£thodes sont 
egalement bien connues de rhomme du m6tier et on ne reviendra pas plus en detail 
ici sur ces autres methodes. 

II est Egalement possible d'utiliser des estimations dites « aveugles », c'est- 
a-dire dans iesquelles on n'utilise pas de sequence d'apprentissage predetermine. 

L'homme du metier connait £galemem diverses methodes permettant 
d'effectuer des estimations aveugles de la reponse impulsionnelle d*un canal. A titre 
indicatif, on peut citer 1' article de Jitendra K. Tugnait, intitule « Blind Estimation Of 
Digital Communication Channel Impulse Response », IEEE Transactions On 
Communications, Vol. 42. N° 2/3/4, F£vrier/Mars/Avri) 1994. 

Mat£riellement, I'ensemble du bloc BST peut 6tre realise par exemple par 
un processeur de traitement du signal, les traitements effectues dans ce bloc 6tant 
realises de fa?on logicielle, Ccci etant, une realisation entierement materielie 
(hardware) du bloc BST est egalement possible, par exemple sous forme d'un circuit 
integre specifique (ASIC). 

Comme illustrS maintenant plus particulifcrement sur la figure 2, le canal de 
transmission est Equivalent h un filtre & reponse impulsionnelle finie ayant L 
coefficient c 0 -c L%1 . Chaque £chantilIon num£rique re?u r p b V instant n est defini par la 
formule (I) ci-dessous : 

r D = / n + Z n (I) 

dans laquelle d^signe un <Jchantillon de bruit, et dans laquelle f n est defini par la 
foimule (II) ci-dessous : 



L-l 
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Si designant le symbole de rang i. 

Le bloc d'egalisation BEQ compone alors des moyens d'estimation MEST 
(figure 3) aptes i estimer les valeurs successives des symboles s ; en progressant 6tagc 
par etage dans un treillis du type Virerbi dont tous les etats de tous les etages sont 
5 respectivement affectes de mfitriques cumulees. 

Pour cela, les moyens d'estimation utilisent les echantillons numeriques 
successivement delivres par le convertisseur analogique-numerique CAN, ainsi que 
les L coefficients representatifs de la reponse impulsionnelle du canal de transmission 
contenue dans une m^moire MM du bloc BST. 
10 Chaque etage du treillis a, d'une facon generate, au plus M L "' etats ou noeud, 

M designant les M valeurs possibles differentcs que peut prendre chaque symbole s,. 
Par ailleurs, un treillis du type Viterbi a au plus M transitions ou chemins parvenant a 
chaque etat et issu de certains des e"tats de l'etage precedent. 

D'une facon generale, le nombre des etats du treillis est egal a M" ou k est 
15 un nombre entier inferieur ou egal a L-l et superieur ou egal a 1 . Ainsi. d'une facon 
generale, selon Invention, a chaque <5tape de progression dans le treillis, on produit 
une decision sur le symbole de rang n-k. 

Dans le cas ou le treillis est un treillis complet, c'est-a-dire dans le cas ou i! 
y a une correspondance complete entre un (Etat du canal et un etat du treillis plus une 
20 transition, le nombre d'etats est egal a M UI (k=L-l) et le nombre de transitions est 
egal a M. 

Ceci 6tanc, l'invention s'applique egalement a des treillis de Viterbi rtduits. 
c'est-a-dire avcc un nombre d'etats inferieur a M 1 "' et/ou un nombre de transitions' 
inferieur & M. 

Dans la suite du texte, et pour des raisons de simplification, on s'appuiera 
sur un exemple de treillis complet a seize etats (M = quatre et L = trois) 
correspondant par exemple a une modulation 4PSK avec un canal de transmission 
dont la reponse impulsionnelle a trois coefficients. 

Dans une modulation 4PSK, chaque symbole s est susceptible de prendre 
quatre valeurs (par exemple les valeurs 0, 1, 2 et 3 en notation decimalc) et est 
represent^ par deux bits. 

Les figures 16 et 17 representee plus particulierement un tel treillis et plus 
paniculierement l'etage ETG 0 , de rang n-1, ainsi que l'etage courant de rang n 
reference ETG a . 
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L'ensemble des 6tats ETA du treillis est forme done ici dc seize etats ou 
naeuds ndo-nd l3 . Les 6tats de P£tage ETG^ correspondent aux hypotheses sur les 
symboles s a . 2 et s^, respectivement de rang n-2 et de rang n-1. Les etats ndo-nd^ de 
l'etage ETG n sont repr^sentatifs des hypotheses sur les valeurs des symboles s^, et s e , 
5 respectivement de rang n-1 et de rang n. 

Par ailleurs, les 6ms ou nceuds ndo-nd I5 de l'etage ETG a peuvent etre atteinis 
& partir des etats ndo-nd l5 de l'etage ETG a . t par des chemins ou transitions TR (figure 
17), en fonction de l'hypoth^se effectu<£e sur la valeur du symbole s„. 

Les moyens d'estimation MEST component (figure 3) des moyens dc calcul 
10 MCL aptes a calculer pour les diffcrents £tats de l'etage courant ETG a du treillis les 
different es m£triques cumulees. 

A cet 6gard, pour un noeud donn£ de l'etage ETG n , la metrique cumul£e M„ 
est ddfinie par la formule (IH) ci-dessous : 

is m^m^+mtr, am 

dans laquelle M*, ctesigne la metrique cumulee du noeud de r Stage pr6c£dent ETG^ 
a partir duquel on est airivg au noeud consid£r£ de Triage ETG 0 en utilisant une 
transition ou un chemin donng. Et, MTR Q designe la metrique associee a ce chemin 

20 reliant les deux nceuds considers des deux 6tages ETG^ et ETG tt . 

Ainsi, i litre d'exemple, si Ton se refere plus particulicrement & la figure 17, 
la mcJtrique cumulee du noeud nd 0 de T6tage ETG a issue du nceud nt^ de l'etage 
ETG^, par la transition TR 0 , est £gale a la somme de la metrique cumulee du nceud 
Ndo de l'etage ETG^, ec de la metrique de transition associ€e k la transition TR 0 . 

25 Plusieurs possibility sont offertes pour determiner les mctriques de 

transitions MTR associees aux differentes transitions du treillis. 

Selon une premiere variante de I'invemion, les mctriques cumulees peuvent 
etre des informations d'erreurs cumulees entrc les valeurs observges et les valeurs 
attendues des 6chantillons (sur la base d'hypothese sur les valeurs des symboles). 

30 Dans ce cas, la m6trique de transition ou de branche MTR D peut etre une metrique 
dite « euclidienne » telle que celle d^fmie par la formule (IV) ci-dessous : 

*^-k-Xv„| 3 av) 
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Selon une autre variante de P invention, les m^triques cumuldes peuvent etre 
des infomiations de ressemblances cumulees cntre les valeurs observes et les valeurs 
attendues des €chantillons (sur la base d'hypothese sur lcs valeurs des symboles). 
Dans cc cas, il est nficessaire de disposer cn entree du bloc d'6galisation BEQ, un 
filtre adapts done la r£ponse impulsionnelle est £gale & H* (z' 1 ), la notation «* » 
ddsignant le conjugue complexe. 

Une telle m^crique de transition ou de branche modiftee est par exemple 
celle d^finie par la formule ci-dessous : 



M77^ 8 Rc 



(V) 



ou y n est la sonie du filtre adaptd (obtenue a partir des Schantillons regus r n \ Re 
designe la partie reelle, et oti x n designe la fonction d'autocorr61ation du canal 
(caculde k partir des coefficients q de la rdponse impulsionnelle) : 



et 



1=0 
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Une telle metrique modiftee est utilisee par exemple dans un r£cepteur dit 
« d'Ungerboeck », tel que celui d£crit dans Particle intitule* « Unification of MLSE 
Receivers and Extension to Time-Varying Channels », Gregory E. Bottomley, IEEE 
Transactions on Communications. Vol. 46, N° 4, Avril 1998. L'homme du metier 
pourra se rSferer 5 cet anicle pour plus de details sur cette metrique modififie. 

En ce qui conceme les valeurs initiales des premiers symboles emis, elles 
peuvent Stre prises figales i 0, 

L'homme du metier sait, comme illustrf sur la figure 17, qu'en chaque etat 
ou nceud de P Stage ETG tt , arrive un certain nombrc de transitions ou de chemins jssus 
de certains des etats de Petage precedent. La progression dans le treillis, d'un etage a 
P autre, s'effectue alors en choisissant parmi ces chemins un chemin dit « survivant » 
d^fini comme &ant celui qui conduit, pour Pgtat consid&re de Parage ETG a , a 
Pobtention d'une metrique cumulfe minimale dans lc cas oQ Pon choisit une 
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metrique de branche euclidienne (formule IV), ou maximale si Ton choisit une 
m&rique du type modifte (formule V). 

Ainsi, a litre d'exemple, si l'on se r6fere a la figure 17, i l'etat ndo de l 7 €tage 
ETG n , concourent quatre transitions TRq, TR^ TR g et TR U , respectivement issues des 
5 • etats ndo, nd 4 , ndg et nd l2 . Les moyen de calcul vont done calculer quatre inStriques 
cumutees pour Tetat ndo d e l'^tage ETG Q en appliquant les formules (III) et (IV) ci- 
dessus (dans le cas d'une metrique euclidienne) en utilisant respectivement les 
m&riques cumulees des noeuds ndo, nd a> ^ et nd 12 de Triage ETG,^ ainsi que les 
m&riques de transitions MTR des transitions TRo, TR^ T TR 8 et TR I3 . 
10 Ensuite, la mdtrique cumuiSe minimale (dans le cas d'une metrique 

euclidienne) ou maximale (dans le cas d'une metrique modifiSe) sera choisie pour le 
nceud nd 0 de 1' Stage ETG fl en vue de la progression dans le treillis vers r Stage 
ETG^. 

Outre ce calcul des metriques cumulees pour la progression Stage par Stage 
IS dans le treillis de Viterbi, les moyens d'estimation vont prendre une decision unique 
sur la valeur du symbole de rang n-L+1 (ici le symbole de rang n-2), et vont affecter 
cette decision unique d'un indice de confiance-symbole. 

On va maintenant decrire plus en detail cette prise de decision unique ainsi 
que cette Elaboration de Tindice de confiance-symbole. 
20 A cet egard, les moyens d'estimation MEST comportent des moyens de 

parti tionnement MPT aptes, a la prise en compte de l'Schantillon de rang n, a 
parti tionner en M groupes toutes les transitions parvenant aux differents etats de 
l'Stage courantETG B du treillis, chaque groupe contenant toutes les transitions issues 
des Stats de l'Stage precedent associes h. Tune des M valeurs possibles du symbole de 
25 rang n-L+1 (Stapes 80 et 81. figure 8). 

Ce partitionnement est illustrS dans I'exemple utilise ici, sur les figures 18, 
19, 20 et21. 

Plus prScisemenc, un premier groupe de transitions GRO (figure 18) 
rcprSsente en caractfcres gras, correspond aux transitions issues des Stats de KStage 
30 ETG n ., associes & la valeur 00 du symbole s^. 

Le groupe de transitions GRi (figure 19) contient toutes les transitions 
issues des etats de l'Stage ETG^ associSs a la valeur 01 du symbole s B . 2 . 

Le groupe GR2 (figure 20) contient toutes les transitions issues des Stats de 
l'Stage ETG B ., associSs a la valeur 10 du symbole s n . 2 et le groupe GR3 (figure 21) 
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comient toutes les transitions issues des etats de 1'etage ETG„., associes a la valeur 1 1 
du symbole s,^. 

Les moyens de calcul MCL determines ensuite, pour chacun des groupes 
GR0-GR3, les differentes metriques cumulees pour les differents etats ndo-nd,, de 
5 1'etage ETG B du treillis. Ce calcul est effectue en utilisam les formules (III) et (TV) ci- 
dessus ou les formules (HI) et (V) ci-dessus en fonction de la metrique de branche 
utilisee. Comme indiquc ci-avani en vue de la progression dans le treillis, on 
selectionne pour chaque nceud un et un seul chemin survivant. 

Les moyens d'estimation MEST component egalement des moyens de 
10 determination MDT aptes a determiner dans chaque groupe celle des transitions qui 
conduit a l'&at affectd de la metrique cumulee extremale. 

Si Fon utilise une metrique de branches du type « information d'erreur » 
(metrique euclidienne par exemple), les moyens de determination vont deleter (etape 
82, figure 8) dans chaque groupe, celle des transitions qui conduit a I'Stat affecte de 
15 la metrique cumulee minimale. 

Par contre, si Ton utilise une metrique du type information de 
ressemblance » (metrique modifiee de Ungerboeck par exemple), les moyens de 
determination vont determiner (etape 83, figure 8) dans chaque groupe, celle des 
transitions qui conduit a l'etat affecte de la metrique cumulee maximale. 

Ainsi, a litre d'exemple, comme illusu* sur la figure 22. on suppose que 
e'est la transition TRO dans le groupe GRO qui conduit a la metrique cumulee 
minimale (ou maximale selon le cas), tandis qu'il s'agit de la transition TR1 dans le 
groupe GR1. de la transition TR2 dans le groupe GR2, et de la transition TR3 dans le 
groupe GR3. 

Les moyens d'estimation MEST component alors des moyens de prise de 
decision MPD (figure 3) aptes a prendre une unique decision sur la valeur du 
symbole s a . 2 en detectant lc groupe associe i 1'extremum de ces M metriques 
cumulees extremales (etape 86, figure 8). 

Plus precisement, si l'on se refere a nouveau plus particulierement a la 
figure 22, les moyens de prise de decision vont detecter, dans le cas d'une metrique 
de branche du type « information d'erreur » (metrique euclidienne par exemple), la 
plus faible des quatre metriques cumulees, rcspectivement associees aux Oats nd t , 
nd„ nd„ et nd„ de 1'etage ETG.. 
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Dans le cas oil la metrique de branche utilisee est une metrique du type 
« information de ressemblance », les moyens de prise de decision vont d&ecter la 
plus grande de ces quatre metriques cumulees. 

On suppose, k titre d' exemple, que c'est la metrique du noeud nd 8 qui a et£ 
detectee comme grant la plus faible (ou la plus grande) de ces quatre mdcriques. Cette 
metrique extremale est par consequent assocife a la transition TR2 qui fait eile-meme 
panie du groupe GR2. 

En consequence, & I 'instant n, les moyens de prise de decision d£cident que 
le symbole de rang n-L+1 (en 1'espece n-2) a la valeur 10 (e'est-^-dire la valeur 3 en 
decimale). 

Dans le cas o& M est 6gal k 2, e'est-a-dire dans le cas ou Ton est en presence 
d'une modulation binaire (chaque symbole valant +1 ou -1, par exemple), les 
moyens de prise de decision MPD comportent (figure 4) un soustracteur STR apte & 
calculer la difference entre les deux metriques cumutees minimalcs MO et Ml (Stape 
90, figure 9) elaborSes par les moyens de determination. 

Les moyens de prise de decision MPD component egalement, outre ledit 
soustracteur STR> un operateur signe SGN, capable de determiner le signe de la 
difference cntre les deux metriques cumulees minimales MO et Ml (ctape 91). Le 
signe de cette difference fournit alors ladite decision unique. En d f autres termes, si le 
signe est positif, le symbole de rang n-L+1 est egal & la valeur 4-1, tandis que si le 
signe est n^gatif, la valeur de ce symbole est egale & -1. 

Ce qui vient d'etre d^crit en reference aux figures 4 et 9, s T applique 
6galement dans le cas ou les metriques de branches sont des metriques modifiees du 
type « information de ressemblance Dans ce cas, MO et Ml d6signent les deux 
metriques cumulees maximales dfilivrees par les moyens de determination. 

On se ref&re maintenant plus parti culiferement aux figures 5 et 10 pour 
illustrer la prise de decision quant a la valeur du symbole de rang n-L+1. dans le cas 
d'une modulation M-aire (M > 2) et dans !e cas oil une metrique de branche du type 
« information d'erreur » (metrique euclidienne par exemple) est utiiis£e. 

Dans un tel cas, les moyens de prise de decision MPD component des 
premiers moyens de selection SEL1 aptes a effectuer une premiere selection de la 
plus faible des M metriques cumutees minimales MO, Ml, M2, M3 (6tape 100, figure 
10) delivrees par les moyens dc determination. Ces metriques cumulees minimales 
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M0-M3 sont, dans l'exemple illuscrg sur la figure 22, celles affectees aux 6tats nd,, 
ndj, ndg ct nd„ de I'tftage ETG„. 

On suppose, comme deja indique ci-avant, que !a metrique la plus faible est 
la metrique M2, c'est-a-dire celle affectee au nceud nd,. 
5 H en resulte alors (6tape 101. figure 10) une prise de decision sur la valeur 

du symbole de rang n-L+1, comme explique ci-avant. 

Toujours dans le cas d'une modulation M-aire, mais dans le cas oil Ton 
utilise une metrique de branche du type « information de ressemblance », les 
premiers moyens de selection SEL1 determinent cette fois-ci (etape 110, figure 11) la 
10 plus grande des M mStriques cumulees maximales dcliYrees par les moyens de 
determination. On suppose dans la figure 11 que certe fois-ci les metriques MO, Ml, 
M2 et M3 sont les m£triques cumulees maximales dans chacun des groupes et que la 
mdtrique cumulee maxiraale la plus grande est la encore la metrique M2, ce qui 
permet de prendre la decision sur la valeur du symbole de rang n-L+1 (etape 111, 
15 figure 1 1) d'une fagon analogue a celle qui a deji cte expliquee ci-avant. 

Outre les moyens de prise dc decision MPD, les moyens d'estiman'on MEST 
component des premiers moyens d'elaboration MEB1 (figure 3) aptes a elaborer a 
paitir des M m&riques cumulees extremalcs (minimales ou maximales) un indice de 
confiance-symbole affecte" a la decision unique sur la valeur du symbole de rang n- 
20 L+l. 

On se refere a nouveau aux figures 4, 5, 9, 10 et 11. pour illustrer cette 
elaboration de l'indice de confiance-symbole dans chacune des variantes de 
l'invention. 

Dans le cas d'une modulation binaire (M=2), et quel que soit le type de 
25 metrique utilise (information d'erreur ou information de ressemblance). les premiers 
moyens d'elaboration MEB1 component le soustracteur STR (figure 4) ainsi qu'un 
operateur valeur absolue VBS. En effet, la valeur absolue de la difference calculee 
par le soustracteur (etape 92, figure 9) fournit la valeur dudit indice de confiance- 
symbole. 

Dans le cas d'une modulation M-aire (M > 2) et dans le cas d'une metrique 
de branche du type information d'erreur (metrique euclidienne par exemple). les 
premiers moyens d'elaboration component des deuxiemes moyens de selection SEL2 
(figure 5). Ces deuxtemes moyens de selection effectuent, parmi les M-l meViques 
cumulees minimales restames (MO, Ml, M3, figure 10) non selectionnees a Tissue de 
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la premiere selection 100 effectuee par les premiers moyens de selection SEL1, la 
plus faible de ces M-l metriques cumulees minimales restantes (etape 102, figure 
10). 

On suppose, a tiire d'exemple, et comme iilustre egalement sur la figure 24, 
que la metrique cumuI6e minimale ainsi seiectionnee £ retape 102 est la metrique 
M0 correspondant a la transition TR0 aboutissant au nosud de l'dtage ETG 0 . 

Les premiers moyens d'claboration component alors un soustracteur STR 
(figure 5) apte i calculer (etape 103, figure 10) la difference entre les deux metriques 
cumulees minimales respectivement issues de la premiere et de la deuxieme 
selections, en l'espece les metriques M0 et M2. 

La valeur positive de cettc difference (etape 104, figure 10) foumit la valeur 
dudit indice de confiancc-symbole. 

Tout ce qui viem d'etre d£crit en reference aux figures 5 et 10 s 1 applique par 
analogie dans le cas oil la metrique de branche est une metrique du type infoimation 
de ressemb lance. La seule difference entre cc qui vient d'etre decrit et la figure 1 1, 
reside simplement dans le fait que les deuxifemes moyens de selection effectuent la 
deuxidme selection parmi les M-l metriques cumulees maximates restantes non 
s£lectionnees St Tissue de la premiere selection, de la plus grande de ces M-l 
metriques cumulees raaximales restantes (etape 112, figure 11). 

L'invention permet ainsi d'obtenir des decisions sur les symboles avec un 
retard 6gal dans le cas general k k (L-l dans un treillis 4M U etats), ce qui est un 
retard moindre par rapport au retard d'un algorithme de Viterbi de Tart anterieur. Par 
ailleurs, le gain en m6moire est considerable. En effet, dans l'invention, il est 
seulement necessaire d'avoir un vecteur de memorisation pour Tetage courant et 
1'etage precedent du treillis qui memorise les metriques cumulees. II n'est plus 
necessaire de memoriser, comme dans Tart anterieur, les indices de confiance- 
symbole sur un bloc de 5L echantillons, 

Enfin, outre Tavantage d'avoir un cout d'implementation inferieur et un gain 
en vitesse, les indices de confiance-symbole (sorties «souples» selon une 
denomination bien connue de Thomme du metier) presentent des qualites accrues. En 
effet, il a ete observe qu'apres decodage les performances sont souvent aussi bonnes, 
voire meilleures que dans Tart anterieur. 

II est egalement avantageux. notamment pour faciliter les traitements 
ulterieurs, de decodage de canal, que des indices de confiance-bic soient egalement 
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affectes a chacun des bits du symbole de rang n-L+i elu & la suite de la prise de 
decision sur sa valeur. Or, si dans le cas d'une modulation binaire, Tindice de 
confiance-symbole se confond avec l'indice de confiance-bit puisque dans ce cas les 
symboles et les bits d'informations se confondent. il en est tout autrement dans le cas 
5 d'une modulation multidimensionnelle (M > 2), En effet, les symboles de la 
modulation representent alors plusieurs bits d'informations. Et, dans Tart ant6rieur, 
on ne connaft pas actueilement, dans le cas d'une modulation multidimensionnelle, 
de traitemem permettant de produire une confiance (indice de confiance-bit) associee 
& chacun dcs bits formant les symboles sur lesquels on a pris des decisions. 

10 L'invemion vise I pallier cette lacune. 

A cet dgard, chaque symbole etant form6 de b-bits, avec M*\ le dispositif 
comprend des deuxiemes moyens d* Elaboration MEB2 (figures 6 et 7) aptes h 
elaborer un indice de confiance-bit pour chacun des bits du symbole de rang n+L-1 
elu a Tissue de ladite prise de decision unique. Ces deuxiemes moyens d'^laboration 

15 MEB2 utilisent ledit symbole 6\n SEU et au moins un symbole auxiliaire elabore 21 
partir du symbole 6lu en complememant au moins la valeur du bit consider (figures 
12 a 15). 

Li encore, plusieurs variantes sont possibles. 

Selon une premiere variante de Tinvention, applicable lorsque la metrique 
20 de branche est une metrique du type information d'erreur (metrique euclidienne par 
exemple), les deuxiemes moyens d^laboration MEB2 component (figure 6) des 
moyens d*61aboration auxiliaircs aptes a elaborer un seul symbole auxiliaire SAX en 
comptementam uniquement la valeur du bit consider^ tout en laissant inchangees les 
valeurs des autres bits du symbole <flu. 
25 Plus precisement, ces moyens d' Elaboration auxiliaire peuvent etre formes 

d'un multiplexeur MX, rel\6 aux moyens de prise de decision et capable de 
selectionner le bit consider* du symbole «u SEU pour lequel on souhaite elaborer un 
indice de confiance-bit. 

Les moyens d'elaboration auxiliaire component alors egalcment des moyens 
30 CMP permettant de complementer la valeur du bit delivree par le multiplexeur MX. 

A ce stade du procedg. egalement illustn* par les itapes 120 et 121 de la 
figure 12, on a elabon* un unique symbole auxiliaire SAX. A titre d'exemple, on peut 
se rSferer aussi a la figure 24, sur laquetle on considere que le symbole 6iu SEU est le 
symbole 10. On suppose 6galement que Ton souhaite elaborer un indice de 
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confiance-bit pour le bit de valeur 1 du symbole SEU. Le syrnbole SAX est done le 
symbole 00. 

Une fois ce symbole auxiliaire SAX elabore, des moyens de selection 
auxiliaire SELX1 sonc aptes i s^lectionner la metrique cumulee minimale associee au 
5 groupe de transitions auquel appanient ledit symbole auxiliaire SAX (etape 122, 
figure 12). Dans 1'exemple illustre sur la figure 24, le symbole SAX appartient au 
groupe GR0 et la metrique cumu!6e minimale associee au groupe GRO est celle 
associee & r etape nd t correspondant & la transition TR0. 

Un soustracteur auxiliaire STRX effectue alors la difference entre la 
10 metrique cumulee minimale associee au groupe de transitions auquel appartient le 
symbole elu SEU (e'est-i-dire la metrique cumulee associee h l'6tat nd 8 de I'etage 
ETG n (figure 24)) ct la metrique cumulee minimale associee au groupe de transitions 
auquel appartient ledit symbole auxiliaire (e'est-i-dire la metrique cumulee associee 
a l'etat nd t ), le r^sultat de cette difference fournissant la valeur dudit indice de 
IS confiance-bit associee au bit consider du symbole SEU (etape 124, figure 12). 

Selon une autre variante de Hnvention, egalement applicable avec une 
metrique de branche du type euclidiennc, les deuxifcmes moyens d'eiaboration 
component (figure 7) des moyens d* elaboration auxiliaire MEBX aptes cette fois-ci a 
©laborer un ensemble de symboles auxiliaires SAXj en compldmentant la valeur du 
20 bit consid£r£e du symbole elu SEU et en conferant aux autres bits du symbole 6lu 
SEU toutes les valeurs possibles (Stapes 130, 131 et 132, figure 13). 

La encore, commc illustre sur la figure- 7, les moyens d'eiaboration 
auxiliaire component un multiplexeur MX capable de selectionner le bit considere du 
symbole SEU pour lequel on souhaite etablir un indice de confiance-bic ainsi qu'un 
25 moyen CMP capable de complementer uniquement la valeur de ce bit considere. 

A titre d'exemple, si Ton se reffere maitenant a la figure 5, on suppose 
toujours que le symbole elu SEU est le symbole 10. On souhaite Egalement elaborer 
Tindicc de confiance-bit pour le bit 1 du symbole SEU. 

Par consequent, deux symboles auxiliaires SAX1 et SAX2 sont alors 
30 eiabores en complementant le bit 1 a 0 et en conferant i P autre bit soit la valeur 0, 
soit la valeur 1. Ainsi, le symbole auxiliaire SAX1 a la valeur 00 et le symbole 
auxiliaire SAX2 a la valeur 01. 
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Des premiers moyens de selection auxiliaire SELX1 selectionncnt alors 
respectivemem les m6triques cumulees minimalcs associ£es au groupe de transitions 
auquel apparticnnent respecti vement les symboles auxiliaires SAX1 et SAX2. 

En I'espece, les symboles auxiliaires SAX1 et SAX2 appartiennent aux 
groupes GRO et GR1, ec les m6triques cumulees minimales sont celles 
respecti vement assoctees aux etats nd, et nd 3 ((figure 25) ; et £tape 133 (figure 13)). 

Les deuxiemes moyens de selection auxiliaire SELAX2 selectionnent la plus 
faible des mgtriques cumulees minimales respecti vement sSlectionnees par les 
premiers moyens de selection auxiliaire (etape 134, figure 13). On suppose par 
exemple que la metrique la plus faible esc celle affect£c a Tetat nd, (figure 25). 

Un soustracteur auxiliaire STRX effectue alors la difference entre la 
metrique cumulee minimale associee au groupe de transition auquel appanient ledit 
symbole £lu SEU (c T est-&-dire la roStrique cumulee associee k I'6tat nd 8 ) et la 
mStrique cumulSe minimale sfilectionnee par les deuxiemes moyens de selection 
auxiliaire, c % est-^dire Ja metrique associee a la transition TRG. Le rfsuhat de cette 
difference (etape 135, figure 13) foumit la valeur dudic indice de confiance-bit. 

Toute ce qui vient d'etre d<Scrit ici pour les deux variances permettant de 
calculer un indice de confiance-bit pour un bit consider** du symbole dlu, s'applique 
Sgalement lorsque la metrique de branche est une metrique du type « information de 
ressernblance ». En effet, comrne illustre sur les figures 14 et 15, il convient 
simplement de remplacer les termes « minimales » par « maximales » et « plus 
faible » par « plus grande ». 

Mat£riellement, ^ensemble des moyens d'estimation MEST ec des moyens 
MEB2 peut etre rfalisd par exemple dans un processeur de traitement du signal, les 
traitements effects au sein de ces moyens etant realises de fa^on logicielle. Ces 
traitements sont alors sous forme de codes-programme pouvant ecre aisemcnt Merits 
par rhomme du metier * partir dc la definition fonctionneile de ces traitements qui 
vient d'etre donnee ci-dessus. Les moyens de code-programme sont alors par 
exemple stockes dans une m6moirc-morte associee au processeur. Ceci Stant, une 
realisation entierement matdrielle (« hardware ») des moyens MEST et MEB2 est 
Sgalcment possible, par exemple sous forme d'un circuit integn£ spfcifique (ASIC). 

A litre illustratif, un exemple de codes-programme permetrant la progression 
dans le treillis et la prise de decision sur les symboles ainsi que lc calcul des indices 
de confiance-symbole. est donne ci-dessous dans le cas d'une modulation binaire. 
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include <stdlib.h> 
5 #include <stdio.h> 
#include <math.h> 



double Dist(double* A, double* B); 
10 void Conv(double* C, shon w, double* In, short N); 



/* Nombre de coefficients de lar€ponse impulsionelle du canal */ 

IS 

#defme S_L 5 



/* Nombre d'Stats du treillis */ 

20 

#define S_Ns (1«(S_L-1)) 
/* Un demi du nombre d'etats */ 
25 #define S_Ns2 (S_Ns» 1 ) 



I* Vecteur des decisions souples (reelles) prises par 1'egaliseur */ 

30 

double OJDut[ 116]; 

/* Vecteur des echantillons (complexes) recus */ 
35 double I_In[2*148]; 

t* Vecteur de la reponse impulsionnelle (complexe) du canal, estimee par ailleurs 
double l_n[2*SJL]; 

40 

/* Vecteur des metriques cumulees avant transition */ 
double d2[S_Ns]; 
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double *S_d2 = d2; 

/* Vecteur des metriques cumulecs apres transition */ 

double D2[S_Ns]; 
double *S_D2 = D2; 

I* Lookup-table des sorties (complexes) du canal pour tous les etats possibles */ 
/* et toutes les transitions */ 

double S_Z[2*S_Ns][2]; 



15 void PSK2_Equalizer(void) 
{ 

short i, j, k; 

double M, *In, dO, dl, *Swap; 
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/* Construction d'une lookup-table */ 
/* Pr6-calcul des sorties attendues du canal pour tous les etats et toutes les */ 
/* transitions possibles */ 

25 for (i=0; i<2*S_Ns; i++) 

Conv(S_Z[i], i, IJi, S_L); 



/* Initialisation des metriques */ 
30 /* Un seul etat de depart est possible, l'etat 0 (exemple) */ 

/* Sa metrique est mise h 0, les autres etats sont rendus impossibles en leur */ 
/* assignant une metrique (information d'erreur) infinie */ 

for (i=0; i<S_Ns; i++) 
35 S_d2[i] = HUGE/2; 

S_d2[0] = 0; 



40 

/* Algorithme de Viterbi */ 

/* On avancc dans le trcillis d'autam d'etapes qu'il y a de symboles a detecter */ 
/* (exemple 58) en tenant compte du retard dc decision de l'algorithme CL-1) */ 
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for 0=0, In=IJn; j<58+SJL-l; In+=2) 
{ 

dO = dl = HUGE / 2: 

/* On decrit Ics etats d'anivee i - En binaire i s'ecrit [b3 b2 bl bO] *f 

for (i=0, k=S_Ns|i; i<S_Ns2; i++, k=S_Ns|i) 

/* Pour arriver dans I'etat i, deux possibilites : */ 

/* Soit on vient dc I'etat [0 b3 b2 bl], soit on vient de I'etat [1 b3 b2 bl] */ 

/* Ces deux provenances possibles correspondent aux deux historiques */ 

/* [0 b3 b2 bl bO] et [1 b3 b2 bl bO], reperes en decimal par let k=S_Ns+i */ 

/* Dans ces conditions, les predecesseurs de I'etat i apparaissent comme */ 

/* etant i»l et k»l, correspondant respectivement a une decision 0 ou 1 sur */ 

/* le bit qui sort de la memoire */ 

/* D'ou les deux metriques cumulees en concurrence pour arriver dans I'etat i */ 
/* D'une pan, metrique de I'etat (i»l) + metrique de transition associee a */ 
/* Thistorique i, cad. Dist(S JZ[i], observation) */ 
/* D' autre part, metrique de I'etat (k»l) + metrique de transition associee */ 
/* a Thistorique k, cad Dist(S_Z[k], observation) */ 

M = S_d2[k»l] + Dist(S_Z[k], In): 
S_D2D] = S_d2[i»l] + Dist(S_Z[i], In); 

/* Parmi tous les etats d'arrivee, on recherche le chemin de metrique */ 
/* minimale correspondant a un bit 1 qui sort de la memoire */ 

if(M<dl) 
dl=M; 

/* On recherche paralellement le chemin de metrique minimale correspondant a */ 
/* un bit 0 qui sort de la memoire +/ 

if (S_D2(i]<dO) 
d0 = SJD2[i]; 

/* On retient comme survivant le chemin le plus probable, e'est a dire celui */ 
/* des deux concurrents qui est de metrique cumulee la plus faible */ 



if(M<SJD2[i]) 
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S_D2[iJ - M; 



I* Prise dc decision */ 



10 
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/+ La decision sur les symboles est prise avec un retard egal a la memoire du *f 
/* canal, i.e. L-l */ 

I* On oppose les deux categories de chemins qui correspondent a des decisions */ 
I* differentes sur le bit qui sort de la memoire. Parmi chaque categorie, on a */ 
/* retenu le chemin lc plus probable. Plus la difference de probabilite est */ 
/* grahde, plus on accorde de confiance au choix qu'on fait */ 

O.Outlj] = dl - dO; 
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/* On echange les vecteurs des metriques : les mettiques cumulees finales */ 
I* deviennent les nouvelles meiriques cumulees initiales */ 

Swap - S_d2; S_d2 = S_D2; SJD2 = Swap; 



} 
} 

* Convolution enire un signal complexe et un mot binaire BPSK f+l/«n 

void Conv(double* C, short w, double* In, short N) 
short i; 

for (i=0, C[0]=C[1J=0; i<N; w»=l) 
{ 

C[0] += (w & i) ? -(*In++) : +(*In++); 
C[l] += (w & 1) ? -(*In++) : +(*In++); 
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return; 



} 



* Distance euclidienne au carre 
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double Dist(double* A, double* B) 
{ 

double dX = BIO] -A[0]; 
double dY = B{l]-A(l]; 

return(dX*dX+dY*dY); 

} 



L/invention n'est pas limine aux variantes de realisation et de mise en ocuvre 
qui viennent d'etre d&rrites. En cffet, rinvention s' applique notamment quel que soit le 
nombre d'£tats du treillis (treillis cornplet ou treillis rgduit), que la metrique employee 
soic la metrique euclidienne, une metrique modifiee en sortie du filtre adapte ou toute 
autre metrique. 

En outre, rinvention n'est pas limine a 1'application de legalisation d'un 
canal de transmission. En effet, elle s'applique plus g£n£ralement a toute estimation de 
valeurs successives de symboles num£riques pouvant prendre chacun M valeurs 
possibles diffcrentes, a partir des valeurs successives d'^chantillons numeriques dont 
chacun resulte de la combinaison d'au plus L symboles successifs, et comportant une 
progression etage/etage en un treillis du type Viterbi dont tous les 6tats de tous les 
6tages sont respectivement affects de m&riques cumulees. Cela peut notamment aussi 
ecre le cas lorsque le signal est volontairement modify a remission, & des fins de 
protection contre les erreurs par exemple, ou encore de cryptage. 
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REVENDICATIONS 



1. Procede d'estimation des valeurs successives de symboles numeriques 
pouvant prendre chacun M valeurs possibles differentes, a partir des valeurs 
successives d'echantillons numeriques (r^ dont chacun nSsulte de la combinaison d'au 
plus L symboles successifs (s^, comportant unc progression etage par etage dans un 
treillis du type Viterbi i M k £tats, avec k inferieur ou egal & L-l, tous les etats de tous 
les etages etant respectivcment affects de mdtriques cuinutees, caract6ris6 par le fait 
qu'& la prise en compte de rdchantillon de rang n, on partitionne en M groupes (GRI>- 
GR3) routes les transitions parvenant aux differcnts etats de I'^tage courant du treillis, 
chaque groupe contenant toutes les transitions issues des etats de Tetage precedent 
associes & Tune des M valeurs possibles du syrnbole dc rang n-k, on calcule pour ces 
diff^rents £tats de J'etage courant (ETGJ du treillis les differences metriques cumutees, 
on determine dans chaque groupe celle des transitions qui conduit & Vetat affect6 d'une 
mgtrique cumulce extremale, et on prend une decision unique sur la valeur du symbole 
de rang n-L+l en dfitectant le groupe associe I rextremum de ces M metriques 
cumuldes extremales . cette decision unique 6tant affect^e d'un indice de confiance- 
symbole elabore k panir de ces M metriques cumutees extremales. 

2. Procede d^galisation d r un canal de transmission deformations, le canal de 
transmission ayant une rtponse impulsionnelle a L coefficients et delivrant des 
echantillons numeriques successifs (r^ correspondam a des symboles successivement 
emis (s,) pouvant prendre chacun M valeurs possibles diffdrentes, le procedS 
comportant un traitemenc d'estimation des valeurs successives des symboles en 
progressant £tage par etage dans un treillis du type Viterbi a M* 6tats, avec k inferieur 
ou egal a L-l, tous les £tats de tous les etages £tant respectivement affectds de 
metriques cumuHes, caracterise par le fait qu'lla reception de i'Schantillon de rang n, 
on partitionne en M groupes toutes les transitions parvenant aux differents Stats de 
Tetage couranc du treillis, chaque groupe contenant toutes les transitions issues des 6tats 
de l'etage precedent associes k Tune des M valeurs possibles du symbole de rang n-k, 
on calcule pour ces differcnts Stats de I etage courant (ETGJ du treillis les diffifrentcs 
metriques cumulees, on determine dans chaque groupe celle des transitions qui conduii 
£ 1 etat affecte d'une mdtrique cumulee extremale, et on prend une decision unique sur 
la valeur du symbole de rang n-k en d&ectant le groupe associe i rextremum de ces M 
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metriques cumulees cxtremales, cette decision unique etant affectee d'un indice de 
confiance-symbole £labor£ a partir de ces M metriques cumulees extremales. 

3. Procede selon ia rcvendication 1 ou 2, caractense" par !e fait que les 
metriques cumuldes sont des informations d'erreurs cumulees entre les valeuxs 
observ6es et les valeurs attendues des echantillons, ct par le fait qu'on determine dans 
chaque groupe celle des transitions qui conduit a l'etat affect d'une metrique cumulee 
minimale, et on prend une decision unique sur la valeur du symbole de rang n-k (s^) en 
dctcctant (84) le groupe associe a la plus faible de ces M m&riques cumulus 
minimales. cette decision unique etant affectee d'un indice de confiance-symbole 
elabore a partir de ces M metriques cumulees minimales. 

4. Procedc selon la revendication 3, caracterise par le fait que M est egal a 2, 
par le fait que la detection du groupe associs" a la plus faible des deux metriques' 
cumulees minimales comporte le calcul de la difference entre les deux metriques 
cumulees minimales, le Signe de cette difference foumissant ladite decision unique sur 
la valeur du symbole de rang n-k (s..,). la valeur absolue de cette difference foumissant 
la valeur dudit indice de confiance-symbole. 

5. Procedc selon la revendication 3, caracterise par le fait que M est supeneur 
a 2. par le fait que la detection du groupe associe a la plus faible des M metriques 
cumulus irunimales comporte une premiere selection (100) de la plus faible de ces M 
metriques cumulees minimales, et par le fait que 1'elaboration de l indice de confiance- 
symbole affecte a ladite decision unique comporte une deuxieme selection (102) paimi 
les M-l metriques cumulus minimales restantes non selectionnees a Tissue de ladite 
premiere selection, de la. plus faible de ces M-l metriques cumulees minimales 
restantes. ct le calcul de la difference (103) entre les deux metriques cumulees 
mimmales respecrivement issues de la premiere et de la deuxieme selections, la valeur 
posit,ve de cette difference foumissant la valeur dudit indice de confiance-symbole. 

6. Procede selon la revendication 1 ou 2, caracterise par 1c fait que les 
metnques cumulees sont des informations de ressemblances cumulus entre les valeurs 
observes et les valeurs attendues des echantillons, et par le fait qu'on determine dans 
chaque groupe celle des transitions qui conduit a l'etat affecte d'une memque cumulee 
maxnnate, et on prend une decision unique sur la valeur du symbole dc rang n-k en 
detectant (85) le groupe associe . a l a pl us grande de C£S M m6lriques 
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maximales, cettc decision unique dtant affectee d'un indice de confiance-symbole 
elabore a parttr de ces M metriques cumulees maximales. 

7. Procede selon la revendication 6, caracterise par le fait que M est egal k 2, 
par le fail que la detection du groupe associe a la plus grande des deux metriques 
cumulees maximales comporte le calcul de la difference entre les deux metriques 
cumulees maximales, le signe de cette difference foumissant ladite decision unique sur 
la valeur du symbole de rang n-k, la valeur absolue de cette difference foumissant la 
valeur dudit indice de confiance-symbole. 

8. Procede selon la revendication 6, caracterise par le fait que M est superieur 
& 2, par le fait que la detection du groupe associe k la plus grande des M metriques 
cumulees maximales comporte une premiere selection (110) de la plus grande de ces M 
metriques cumulees maximales, et par le fait que l'claboration de l'indice de confiance- 
symbole affecte & ladite decision unique comporte une deuxieme selection (112) parmi 
les M-l metriques cumulees maximales restantes non seiectionnees a I'issue de ladite 
premiere selection, de la plus grande de ces M-l metriques cumulees maximales 
restantes, et le calcul de la difference (113) entre ies deux metriques cumulees 
maximales respectivement issues de la premiere et de la deuxieme selections, la valeur 
positive de cette difference foumissant la valeur dudit indice de confiance-symbole. 

9. Procede selon la revendication 5 ou 8, caracterise par le fait que chaque 
symbole est forme de b bits, avec M £gal a 2*. par le fait qu'on elabore un indice de 
confiance-bit pour chacun des bits du symbole de rang n-k elu & Tissue dc ladite 
decision unique, en utilisant ledit symbole elu (SEU) et au moins un symbole auxiliaire 
(SAX) eiabore a partir dudit symbole €lu en compiementant au moins la valeur du bit 
considere. 

10. Precede selon la revendication 9 prise en combinaison avec la 
revendication 5, caracterise par le fait que reiaboration de l'indice de confiance-bit 
pour un bit considere du symbole elu comporte 

- une premiere etape dans laquelle on elabore un seul symbole auxiliaire 
(SAX) en compiementant uniquement la valeur du bit considere tout en 
laissant inchangees les valeurs des autrcs bits du symbole eiu, 
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- une deuxieme etape dans laquelle on selectionne la metrique cumul£e 
minimale associee au groupe de transitions auquel appartient Iedit symbole 
auxiliaire (SAX), et 

- une troisieme etape dans laquelle on effectue la difference entre la metrique 
cumulee minimale associee au groupe de transitions auquel appartient Iedit symbole 
elu (SEU) et la metrique cumulee minimale associee au groupe de transitions auquel 
appartient Iedit symbole auxiliaire (SAX), le resultat de cette difference foumissant la 
valeur dudit indice de confiance-bit. 

11. Procede selon la revendication 9 prise en combinaison avec la 
revendication 5, caracterise^ par le fait que Tdlaboration de t'indice de confiance-bit 
pour un bit considere du symbole elu comporte 

- une premiere 6tape dans laquelle on dlabore un ensemble de symboles 
auxiliaires (SAXJ en complementant la valeur du bit consider et en 
conferant aux autres bits du symbole elu toutes les valeurs possibles, 

- une deuxieme e'tape dans laquelle on sSlectionne respectivement les 
mdtriques cumutees minimales associees aux groupes de transitions 
auxquels appartiennent respectivement les symboles auxiliaires (SAX,), 

- une troisieme etape dans laquelle on selectionne la plus faible des 
mitriques cumulees minimales respectivement s61ectionnees a la deuxieme 
eupe, et 

- une quatriemc €tapc dans laquelle on effectue la difference entre la 
metrique cumulee minimale associee au groupe de transitions auquel 
appanient Iedit symbole elu et la metrique cumulee minimale selectionnee 
* la troisi * me ^PC le resultat de cette difference foumissant la valeur 

25 dudit indice de confiance-bit. 

12. Proced* selon la revendication 9 prise en combinaison avec la 
revend,cation 8, caracteris6 par le fait que Pe'Iaboration de 1'indice de confiance-bit 
pour un bit considere du symbole clu comporte 

*" une Pr^ere etape dans laquelle on elabore un seul symbole auxiliaire 
(SAX) en c °mplementam uniquement la valeur du bit considere tout en 
laissant inchangees les valeurs des autres bits du symbole elu (SEU), 
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- une deuxifcme etape dans laquelle on seiectionnc la metrique cumulee 
maximale associde au groupe de transitions auquel appartient ledit 
symbole auxiliaire (SAX), et 

- une troisieme 6tape dans laquetle on effectae la difference entre la 
S metrique cumuli maximale associee au groupe de transitions auquel 

appartient ledit symbole (SEU) <§lu et la metrique cumulee maximale 
associee au groupe de transitions auquel appartient ledit symbole auxiliaire 
(SAX), le r&sultat de cette difference foumissant la valeur dudit indice de 
confiance-bit. 

10 13. ProcedS selon la revcndication 9 prise en combinaison avec la 

revendication 8, caracterise par le fait que r elaboration de Tindice de confiance-bit 
pour un bit consictere du symbole elu comporte 

- une premiere etape dans laquelle on elabore un ensemble de symboles 
auxiliaires (SAXj) en compiementant la valeur du bit considers et en 

15 conferant aux autres bits du symbole elu toutes les valeurs possibles, 

- une deuxifcme Scape dans laquelle on seiectionne respectivemem les 
metriques cumulees maxiraales associies aux groupes de transitions 
auxqueis appartiennent respectivement les symboles auxiliaires (SAXj), 

- une troisieme etape dans laquelle on selections la plus grande des 
20 metriques cumulees maximales respectivement selectionnees a la 

deuxieme etape, et 

- une quatridme etape dans laquelle on effectue la difference entre la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole elu (SEU) et ]a metrique cumulee maximale 

25 seiectionnee k la troisieme ctape, le r£sultat de cette difference foumissant 

la valeur dudit indice de confiance-bit. 

14. Procide selon Tune des revendications preccdentes, caracterise par le fait 
que ie trcillis est un treillis reduit a M fc etats, avec k inferieur & L-l. 

15. Dispositif d'estimation des valeurs successives de symboles numeriques 
30 pouvanc prendre chacun M valeurs possibles differentes, comportant des moyens de 

reception aptes k recevoir des valeurs successives d'echantillons numeriques dont 
chacun resulte de la combinaison d'au plus L symboles successifs ($,), et des moyens 
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d' estimation (MEST) aptcs a estimer les valcurs successives des symboles en 
progressant etage par etage dans un treillis du type Viterbi a M k etats, avec k inferieur 
ou 6gal a L-l, tous les etats de tous les Stages etant respectivement affects de 
metriques cumulees. caracte'rise' par le fait que les moyens d'estimation (MEST) 
5 component 

- des moyens de parti tionnement (MPT) aptes, a la prise en compte de 
1'echantillon de rang n, i partitionner en M groupes toutes les transitions 
parvenant aux diff£rents etats de l'etage correspondant courant du treillis, 
chaque groupe contenant toutes les transitions issues des etats de 1'etage 

10 precedent associes a l'une des M valeurs possibles du symbole de rang n-k. 

- des moyens de calcul (MCL) aptes a calculer pour ces differents etats de 
l'etage courant du treillis les differentes metriques cumulees, 

- des moyens de determination (MDT) aptes a determiner dans chaque 
groupe celle des transitions qui conduit a l'etat affecte de la metrique 

ls cumuiee extremale, 

- des moyens de prise de decision (MPD) aptes a prendre une unique 
decision sur la valeur du symbole de rang n-k en detectant le groupe 
associe a rextremum de ces M metriques cumulees extremales , et 

- des premiers moyens d' elaboration (MEB 1) aptes a elaborer, a partir de 
20 ces M metriques cumulees extremales. un indice de confiance-symbole 

affectee k cette decision unique. 

16. Dispositif d'egalisation d'un canal de transmission d'informations, 
comportant une memoire (MM) contenant L coefficients representatifs de la reponse' 
impulsionnelle du canal de transmission, des moyens de reception aptes a recevoir des 
25 echantillons numeriques successifs correspondant a des symboles successivement emis 
pouvant prendre chacun M valeurs possibles differentes, et un bloc d'egalisation (BEQ) 
comportant des moyens d'estimation (MEST) aptes a estimer les valeurs successives 
des symboles en progressant etage par etage dans un treillis du type Viterbi a M" etats 
avec k inferior ou egal a L-l, tous les etats de tous les etages etant respectivement' 
affectes de me'triques cumulees, caracterise par le fait que les moyens d'estimation 
(MEST) component 
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- des moyens de parti tionnement (MPT) aptes, k la reception de l'Schantillon 
de rang n, partitionner en M groupes toutes les transitions parvenant aux 
dtfferencs £tats de 1'etage correspondant courant du treillis, chaque groupe 
con tenant toutes les transitions issues des 6tats de l'^tage precedent 
assoctes h Tune des M vaieurs possibles du symbole de rang n-k, 

- des moyens de calcul (MCL) aptes k calculer pour ces differencs etats de 
Triage courant du treillis les differentes m&riques cumulees, 

- des moyens de determination (MDT) aptes i determiner dans chaque 
groupe celle des transitions qui conduit & l'etat affect^ d'une mitrique 
cumulife extremale, 

- des moyens de prise de decision (MPD) aptes & prendre une unique 
decision sur la valeur du symbole de rang n-k en dgteccant le groupe 
associe I la plus faible de ces M metriques cumuldes extremaies , et 

- des premiers moyens d' Elaboration (MEB1) aptes & ^laborer, a partir de 
ces M mdtriques cumulees extremaies, un indice de confiance-symbole 
affeccde i cette decision unique. 

17. Dispositif selon la revendication 15 ou 16, caract€ris£ par le fait que les 
metriques cumulees sont des informations d'erreurs cumutees entre les vaJeurs 
observees et les vaieurs attendues des <5chamillons, par le fait que les moyens de 
determination (MDT) sont apies h determiner dans chaque groupe celle des transitions 
qui conduit 2i l'dtat affecte d'une metrique cumutee minimale, par le fait que les moyens 
de prise de dicison (MPD) sont apces & prendre une decision unique sur la valeur du 
symbole de rang n-k en ctetectant le groupe associ£ & la plus faible de ces M metriques 
cumutees minimales , et par le fait que les premiers moyens d' elaboration (MEB 1) sont 
aptes a elaborer l'indice de confiance-symbole & partir de ces M metriques cumutees 
minimales. 

18. Dispositif selon la revendication 17, caract&ise par le fait que M est egal h 
2, par le fait que les moyens de prise de decision (MPD) component un soustracceur 
(STR) apte & calculer la difference entre les deux metriques cumul€es minimales, le 
signe de cette difference fournissant ladite decision unique sur la valeur du symbole de 
rang n-k, et par le fait que les premiers moyens d'Elaboration (MEB1) component ledit 
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soustracteur (STR), la valeur absolue de la difference calcuiee par le soustracteur 
foumissant la valeur dudit indice de confiance-symboie, 

19. Dispositif selon la revendication 17, caractfirise par le fait que M est 
sup^rieur k 2, par le fait que les moyens de prise de decision (MPD) component des 
5 premiers moyens de selection (SEL1) aptes a effectuer une premiere selection de la 
plus faible de ces M metriques cumulees minimales, et par le fait que les premiers 
moyens d'elaboration (MEB1) component des deuxiemes moyens de selection (SEL2) 
aptes k effectuer une deuxierae selection panni les M-l metriques cumulees minimales 
non s61ectionn6es & Tissue de ladite premiere selection, de la plus faible de ces M-l 
10 metriques cumulees minimales restantes, et un soustracteur (STR) apte & calculer la 
difference entre les deux metriques cumulees minimales respectivement issues de la 
premiere et de la deuxieme selections, la valeur positive de cette difference foumissant 
la valeur dudit indice de confiance-symboie. 

20, Dispositif selon la revendication 15 ou 16, caract6ris6 par le fait que les 
15 metriques cumulees sont des informations de ressemblances cumulees entre les valeurs 

observees et les valeurs attendues des echantillons, par ie fait que les moyens de 
determination (MDT) sont aptes k determiner dans chaque groupe celle des transitions 
qui conduit & i'etat affecte d'une metrique cumulfe maximale, par le fait que les 
moyens de prise de decison (MPD) sont aptes k prendre une decision unique sur la 
20 valeur du symbole de rang n-k en detectant le groupe associe a la plus grande de ces M 
metriques cumulees maximales , et par le fait que les premiers moyens d'elaboration 
(MEB1) sont aptes & eiaborer Pindice de confiance-symboie k partir de ces M 
metriques cumulees maximales. 

21, Dispositif scion la revendication 20, caracterise par le fait que M est 6gal k 
55 2, par 1c fait que les moyens de prise de decision (MPD) component un soustracteur 

(STR) apte £ calculer la difference entre les deux metriques cumulees maximales, le 
signe de cette difference foumissant ladite decision unique sur la valeur du symbole de 
rang n-k, et par le fait que les premiers moyens ^elaboration (MEB1) component tedit 
soustracteur, la valeur absolue de la difference calcuiee par le soustracteur foumissant 
0 la valeur dudit indice de confiance-symboie. 

22, Dispositif selon la revendication 20, caracterise par 1c fait que M est 
superieur a 2, par le fait que les moyens de prise de decision (MPD) component des 
premiers moyens de selection (SEL1) aptes h effectuer unc premiere selection de la 
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plus grande de ces M me"triques cumulees maximales, et par le fait que les premiers 
moyens d'elaboration (MEB1) component des deuxiemes moyens de selection (SEL2) 
aptes a effectuer une deuxieme selection parmi les M-l metriques cumulees maximales 
restantes non selectionnees a Tissue de ladite premiere selection, de la plus grande de 
ces M-l memques cumulees maximales restantes, et un soustracteur (STR) apte a 
calculer la difference entre les deux metriques cumulees maximales respectivement 
issues de la premiere et de la deuxieme selections, la valeur positive de cette difference 
foumissant la valeur dudit indice de confiance-symbole 

23. Dispositif selon la revendication 19 ou 22, caractense" par le fait que 
chaque symbole est forme" de b bits, avec M egal a 2 b , par le fait qu'il comprend des 
deuxiemes moyens d'elaboration (MEB2) aptes a elaborer un indice de confiance-bit 
pour chacun des bits du symbole de rang n-k elu a Tissue de ladite decision unique, en 
utilisant ledit symbole elu et au moins un symbole auxiliaire elabore a panir dudit 
symbole elu en complementant au moins la valeur du bit consider^. 

24. Dispositif selon la revendication 23 prise en combinaison avec la 
revendication 19, caractense par le fait que les deuxiemes moyens d'elaboration 
component 

- des moyens d'elaboration auxiliaires (MX, CMP) aptes a elaborer un seul 
symbole auxiliaire en complementant uniquement la valeur du bit 
considere tout en laissant inchangees les valeurs des autres bits du symbole 
elu, 

- des moyens de selection auxiliaires (SELX1) aptes a selectionner la 
manque cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, et 

- un soustracteur auxiliaire (STRX) apte a effectuer la difference entre la 
me'trique cumulee minimale associee au groupe de transitions auquel 
appartient ledit symbole e"lu et la metrique cumulee minimale associee au 
groupe de transitions auquel appartient ledit symbole auxiliaire, le resultat 
de cette difference foumissant la valeur dudit indice de confiance-bii. 

25. Dispositif selon la revendication 23 prise en combinaison avec la 
revendication 19, caractense par le fait que les deuxiemes moyens d'elaboration 
component 



CLMS 



00125391 



42 

- des moyens elaboration auxiliaires (MEBX) aptes i elaborer un 
ensemble de symboles auxiliaires en compl£mentant la valeur du bit 
considers et en conferant aux auires bits du symbole 61u toutcs les valeurs 
possibles, 

- des premiers moyens de selection auxiliaires (SELX1) aptes k sSlectionner 
respectivement les m£triques cumul6es minimales assoctees aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 

- des deuxiemes moyens de selection auxiliaires (SELX2) aptes i 
sSlectionner la plus faible des m£triques cumutees minimales 
respectivement s61ectionn£es par les premiers moyens de selection 
auxiliaires, et 

- un soustracteur auxiliaire (STRX) apte k effectuer la difference entre la 
metrique cumulSe minimale associde au groupe de transitions auquel 
appartient ledit symbole 61u et la metrique cumulee minimale s^lectionnee 
par les deuxiemes moyens de selection auxiliaires, le resultat de ceue 
difference foumissant la valeur dudit indice de confiance-bit. 

26. Dispositif selon )a revendication 23 prise en combinaison avee la 
revendication 22, caract£ris6 par le fait que les deuxiemes moyens d' Elaboration 
comportent 

- des moyens d' Elaboration auxiliaires (MX, CMP) aptes a 61aborer un seul 
symbole auxiliaire en comptementant uniquement la valeur du bit considdre 
tout en laissant inchangees les valeurs des autres bits du symbole glu, 

- des moyens de selection auxiliaires (SELX1) aptes a, selectionner la 
metrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole auxiliaire, et 

- un soustracteur auxiliaire (STRX) apte & effectuer la difference entre la 
mdtrique cumulee maximale associee au groupe de transitions auquel 
appartient ledit symbole elu et la metrique cumulee maximale associee au 
groupe de transitions auquel appartient ledit symbole auxiliaire, le resultat 
de cette difference foumissant la valeur dudii indice de confiance-bit. 
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27. Dispositif selon la revendication 23 prise en combinaison avec la 
revendication 22, caracteris£ par le fait que les deuxiemes moyens d' elaboration 
component 

- des moyens d'elaboration auxiliaires (MEBX) aptes a laborer un 
ensemble de symboles auxiliaires en compl€mentam la valeur du bit 
considers et en conferant aux autres bits du symbole £lu toutes les valeurs 
possibles, 

- des premiers moyens de selection auxiliaires (SELX1) aptes i s^lectionner 
respectivement les mdtriques cumutees maximales associ^es aux groupes 
de transitions auxquels appartiennent respectivement les symboles 
auxiliaires, 

- des deuxi&mes moyens de selection auxiliaires (SELX2) aptes & 
sdlectionner la plus grande des m^triques cumutees maximales 
respectivement s^lectionnees par les premiers moyens de selection 
auxiliaires, et 

- un soustracteur auxiliaire (STRX) apte k effectuer la difference entre la 
m£trique cumulee maximale associSe au groupe de transitions auquel 
appartient ledit symbole glu et la m£trique cumulee maximale selectionn6e 
par !es deuxifcmes moyens de selection auxiliaires, le resuitat de cette 
difference fournissant la valeur dudit indice de confiance-bit. 

28. Dispositif selon Tune des revendications 15 1 27, caract6ris6 par le fait que 
le treillis est un treillis rSduit k M k £tats, avec k inferieur a L-L 

29 Recepteur d'informations numeriques, en particulier telephone mobile 
cellulaire, caract£rise par le fait qu'il incorpore un dispositif tel que d6fini dans l'une 
des revendications 15 4 26. 

30. Produit programme d'ordinateur enregistr£ sur un support utilisable dans 
un processeur, comprenant des moyens de code-programme mettant en oeuvre le 
precede tel que defini dans Tune des revendications 1 2t 14 lorsque ledit produit est 
ex€cut6 au sein d'un processeur. 
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Procede et dispositif d 1 estimation des valeurs successives de symboles 
numeriques, en particulier pour legalisation d*un canal de transmission 
d 'informations en telephonic mobile. 



On estime les valeurs successives des symboles numeriques pouvant prendre 
chacun M valeurs possibles differentes, & partir des valeurs successives 
d'^chantillons numeriques dont chacun r^sulce de la combinaison d'au plus L 
symboles successifs. Cette estimation comporte une progression etage par £tage dans 
un treillis du type Viterbi a M k etats, avec k inferieur ou 6gal i L-l, tous les etats de 
tous les etages etant respectivement affectes de mStriques cumulees. A la prise en 
compte de r£chantillon de rang n, on partitionnc en M groupes toutes les transitions 
parvenant aux diff&ents &ats de l f £tage courant du treillis, chaque groupe contenant 
toutes les transitions issues des etats de 1 etage precedent associes & Tune des M 
valeurs possibles du symbole de rang n-k, on calcule pour ces differents etats de 
l\£tage courant du treillis les diffgrentes m&riques cumutees, on determine dans 
chaque groupe celle des transitions qui conduit a l'&ai affect* d'une mStrique 
cumulSe extremale, et on prend une decision unique sur la valeur du symbole de rang 
n-k en d£tectant le groupe associ£ a Textrcmum de ces M mftriques cumulees 
extrcmales , cette decision unique etant affect£e d'un indice de confiance-symbole 
elabore & partir de ces M mitriques cumulees extremales. 
Reference : f lgure g. 
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